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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of the Claims: 
1-10. (Cancelled). 

1 1 . (Previously Presented) A scheduling system for generating a schedule of tasks for a 
project, at least one task having associated resources utilized to perform the task, the 
system comprising: a load leveler subsystem configured to receive data representative of 
the tasks for the project, and to generate a proposed schedule of the tasks responsive to 
fluctuations of resources utilized to perform the tasks; a cost estimator subsystem 
communicatively coupled to the load leveler subsystem to evaluate the proposed schedule 
to estimate a cost associated therewith; and a cost minimizer communicatively coupled to 
the cost estimator for modifying the proposed schedule responsive to the resource 
fluctuations and its associated cost; wherein the load leveler subsystem is further 
configured to output data representative of the modified proposed schedule of tasks for 
the project. 

12. (Previously Presented) The system of claim 11, wherein the cost estimator is 
implemented using dynamic programming. 

1 3 . (Previously Presented) The system of claim 1 1 , wherein the cost estimator is 
implemented using linear programming. 

14. (Previously Presented) The system of claim 1 1 wherein the load leveler further 
comprises a makespan minimizer configured to determine a minimum length schedule of 
tasks that uses at most a maximum number of resources to complete the tasks, at least one 
of the tasks subject to at least one constraint on the location of the task in the schedule. 
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15. (Previously Presented) The system of claim 14 wherein the makespan minimizer 
uses a schedule packing algorithm. 

16. (Previously Presented) The system of claim 11, wherein the cost minimizer 
subsystem comprises an incremental improvement engine configured to determine for 
each of a plurality of tasks, each task having a plurality of possible start times, a start time 
for the task that results in a lowest estimated cost for the proposed schedule. 

17. (Previously Presented) A computer-implemented method for generating a schedule 
of tasks for a project, each task having zero or more associated resources, the method 
comprising: receiving data representative of tasks and resources for a project; generating 
a proposed schedule of tasks for the project responsive to fluctuations of resources 
utilized to perform the tasks; evaluating the proposed schedule to estimate an associated 
cost; modifying the proposed schedule responsive to the resource fluctuations and the 
cost; and outputting the modified proposed schedule for the project. 

18. (Previously Presented) The computer-implemented method of claim 17, wherein 
evaluating the proposed schedule to estimate the associated cost further comprises using a 
dynamic programming model. 

19. (Previously Presented) The computer-implemented method of claim 17, wherein 
evaluating the proposed schedule to estimate the associated cost further comprises using a 
linear programming model. 

20. (Previously Presented) The computer-implemented method of claim 17, wherein 
generating the proposed schedule includes associating a limitation with each of the 
resources and producing the proposed schedule responsive to each limitation. 
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21 . (Previously Presented) The computer-implemented method of claim 20, wherein 
generating the proposed schedule includes iteratively reducing the limitation for one of 
the resources and load-leveling the resources. 

22. (Previously Presented) The computer-implemented method of claim 17, wherein 
evaluating the proposed schedule includes determining costs associated with the resource 
fluctuations. 

23. (Previously Presented) The computer-implemented method of claim 22, wherein the 
costs associated with the resource fluctuations include at least one of the group of 
resource acquisitions costs, resource disposition costs, incremental costs for resource 
over-utilization, and incremental costs for resource under-utilization. 

24. (Previously Presented) The computer-implemented method of claim 23, wherein 
resource acquisition costs include a hiring cost. 

25. (Previously Presented) The computer-implemented method of claim 23, wherein 
resource disposition costs include a firing cost. 

26. (Previously Presented) The computer-implemented method of claim 23, wherein 
incremental costs for resource over-utilization include an overtime cost. 

27. (Previously Presented) The computer-implemented method of claim 23, wherein 
incremental costs for resource under-utilization include an idle resource cost. 

28. (Previously Presented) The computer-implemented method of claim 17, wherein 
generating the proposed schedule comprises identifying an admissible window in the 
proposed schedule for each task and iteratively placing each task within the proposed 
schedule responsive to the admissible window, a priority of the task, and a cost of at least 
part of the proposed schedule having the task placed therein. 
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29. (Previously Presented) The computer-implemented method of claim 17, wherein 
evaluating the proposed schedule comprises examining one of the tasks to estimate the 
cost associated with the proposed schedule responsive to moving the task within a 
window describing allowable locations of the task in the schedule. 

30. (Previously Presented) The computer-implemented method of claim 17, wherein the 
resource fluctuations are determined by using a profile for each of the resources. 

3 1 . (Withdrawn) A method for optimizing a location of one of a plurality of tasks in a 
schedule for a project to minimize a cost of the schedule, the method comprising: 
receiving data describing the task; determining at least one valid start time in the schedule 
for the task; estimating the cost of the schedule for each valid start time for the task; 
selecting the valid start time in response to the estimated cost of the schedule; and 
associating the selected start time with the task; and outputting the selected start time of 
the task; wherein the task uses at least one resource, each resource having a cost, and 
estimating the cost of the schedule for each valid start time for the task further comprises: 
determining for each start time a cost of each resource used by the task; and estimating 
the cost of the schedule for each start time by summing the cost of each resource used by 
the task and other costs in the schedule. 

32. (Withdrawn) The method of claim 31 wherein a dynamic programming model is 
utilized to estimate a cost of each resource used by a task. 

33. (Withdrawn) The method of claim 3 1 wherein a linear programming model is 
utilized to estimate a cost of each resource used by a task. 

34. (Previously Presented) A scheduling system for generating a schedule of tasks for a 
project, at least one task having associated resources utilized to perform the task, the 
system comprising: a cost estimator subsystem configured to receive data representative 
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of a proposed schedule of tasks for the project, to evaluate the proposed schedule of the 
tasks, and to estimate a cost of the project associated with the proposed schedule; and a 
cost minimizer communicatively coupled to the cost estimator and configured to modify 
the proposed schedule responsive to the resources utilized to perform the tasks and the 
estimated cost of the project and to output data representative of the proposed schedule. 

35. (Previously Presented) The scheduling system of claim 34, wherein the cost 
estimator is implemented using dynamic programming. 

36. (Previously Presented) The scheduling system of claim 34, wherein the cost 
estimator is implemented using linear programming 

37. (New) A method for generating a schedule of tasks for constructing a ship, at least 
one task having associated resources utilized to perform the task, the method comprising: 
receiving data representative of the tasks for constructing the ship; 

generating a proposed schedule of the tasks responsive to fluctuations of resources 

utilized to perform the tasks; 

evaluating the proposed schedule to estimate a cost associated therewith; 

modifying the proposed schedule responsive to the resource fluctuations and a 

cost associated therewith; and 

outputting data representative of a modified proposed schedule of tasks for 

constructing the ship. 

38. (New) The method of claim 37. wherein the tasks for constructing the ship 
comprises welding, painting, electrical work, or any combination thereof 
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39. (New) The method of claim 37. further comprising determining a minimmn length 
schedule of tasks that uses at most a maximum number of resources to complete the 
tasks. 

40. fiSIew) The method of claim 39, wherein at least one of the tasks is subject to at least 
one constraint on the location of the task in the schedule. 

41. nSfew') The method of claim 39. further comprising using a schedule packing 
algorithm. 

42. nSfew) The method of claim 37, further comprising determining for each of a 
plurality of tasks, each task having a plurality of possible start times, a start time for the 
task that results in a lowest estimated cost for the proposed schedule. 

43. rNew) A computer-implemented method for generating a schedule of tasks for 
constructing a ship, each task having zero or more associated resources, the method 
comprising: 

receiving data representative of tasks and resources for building the ship: 

generating a proposed schedule of tasks for constructing the ship responsive to 

fluctuations of resources utilized to perform the tasks; 

evaluating the proposed schedule to estimate an associated cost: 

modifying the proposed schedule responsive to the resource fluctuations and the 

associated cost: and 

outputting the modified proposed schedule for constructing a ship. 

44. OJew) The method of claim 43. wherein the tasks for constructing the ship 
comprises welding, painting, electrical work, or any combination thereof 
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45. (New') The method of claim 43. wherein generating the proposed schedule includes 
associating a limitation with each of the resources and producing the proposed schedule 
responsive to each limitation. 

46. (New) The method of claim 45, wherein generating the proposed schedule includes 
iterativelv reducing the limitation for one of the resources and load-leveling resources. 

47. (New) The method of claim 43. wherein evaluating the proposed schedule includes 
determining costs associated with the resource fluctuations. 

48. (New) The method of claim 47, wherein the costs associated with the resource 
fluctuations include at least one of the group of resource acquisitions costs, resource 
dispositions costs, incremental costs for resource over-utilization, and incremental costs 
for resource under-utilization. 

49. (New) The method of claim 43, wherein generating the proposed schedule comprises 
identifying an admissible window in the proposed schedule for each tasks and iterativelv 
placing each task within the proposed schedule responsive to the admissible window, a 
priority of the task .and a cost of at least part of the proposed schedule having the task 
placed therein. 

50. (New) A method for generating a schedule of tasks for constructing a ship, at least 
one task having associated resources utilized to perform the task, the method comprising: 

receiving data representative of a proposed schedule of tasks for constructing the 

ship; 

evaluating the proposed schedule of the tasks; 

estimating a cost of constructing the ship associated with the proposed schedule; 
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modifying the proposed schedule responsive to the resources utilized to perform 

the tasks and the estimated cost of constructing the ship; and 

outputting data representative of the proposed schedule. 

5 1 ■ CNew) The method of claim 50. wherein the tasks for constructing the ship 
comprises welding, painting, electrical work, or any combination thereof. 



